p2 抽签问题

n 个数抽 4 个,和为 m 就可以。
书上说通过两次二分查找变为 On2logn
同样,我认为取 Cn4 的所有组合进行一次二分查找也不错
这两种方法有什么区别,Cn4 时间复杂度如何呢?A 的时间复杂度呢?
书里说,可通过 next-permutation 求出所有排列,通过位运算枚举所有组合,如何实现?